Spanning protection

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spanning trails

A graph is called 2K2-free if it does not contain two independent edges as an induced subgraph. Mou and Pasechnik conjectured that every 3 2 -tough 2K2-free graph with at least three vertices has a spanning trail with maximum degree at most 4. In this paper, we confirm this conjecture. We also provide examples for all t < 54 of t-tough graphs that do not have a spanning trail with maximum degre...

متن کامل

Leafy Spanning

We prove that the d-dimensional hypercube, Hd, with n = 2 d vertices, contains a spanning tree with at least 1 ? 2 log 2 n ? o 1 log n n + 2 leaves. This improves upon the bound implied by a more general result on spanning trees in graphs with minimum degree , which gives 1 ? O(log log n) log 2 n n as a lower bound on the maximum number of leaves in spanning trees of n-vertex hypercubes.

متن کامل

Uniform Spanning

We study uniform spanning forest measures on innnite graphs, which are weak limits of uniform spanning tree measures from nite subgraphs. These limits can be taken with free (FSF) or wired (WSF) boundary conditions. Pemantle (1991) proved that the free and wired spanning forests coincide in Z d and that they give a single tree ii d 6 4. In the present work, we extend Pemantle's alternative to g...

متن کامل

Boundary spanning in the context of academic education

Despite the emergence of the concept of boundary spanning in the fields of behavioral psychology and organization theories, this concept is still somewhat unknown in the health and medical education system. Meanwhile, one of the approaches and activities that can help to improve the health and medical education system is boundary spanning activities. Thus, boundary spanning is considered as a v...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Nature

سال: 1983

ISSN: 0028-0836,1476-4687

DOI: 10.1038/305487a0